<!DOCTYPE HTML>
<html><head><meta http-equiv='Content-Type' content='text/html; charset=utf-8'></head><body><h2>Đoạn 0</h2>

<p>Cho dãy n số nguyên A<sub>1</sub>, A<sub>2</sub>,..., A<sub>n</sub>.</p>

<h3>Yêu cầu:</h3>

<p>Tìm đoạn con ngắn nhất và dài nhất (gồm các phần tử liên tiếp của A) có tổng bằng 0.</p>

<h3>Input:</h3>

<p>từ tệp doan0.inp như sau:</p>

<p>- Dòng đầu chứa số n (0 &lt; n &lt; 10.000)</p>

<p>- Dòng tiếp theo chứa n số nguyên của dãy, mỗi số đều trong phạm vi từ -10.000 đến 10.000.</p>

<h3>Output:</h3>

<p>ghi ra tệp doan0.out:</p>

<p>- Dòng đầu ghi 2 số là chỉ số đầu và chỉ số cuối của đoạn con ngắn nhất có tổng bằng 0;</p>

<p>- Dòng thứ 2 ghi 2 số là chỉ số đầu và chỉ số cuối của đoạn con dài nhất có tổng bằng 0;</p>

<h3>Ví dụ:</h3>

<p>DOAN0.INP</p>

<pre>
9
2 7 5 -3 -2 4 -9 -2 -1
</pre>

<p>DOAN0.OUT</p>

<pre>
3 5
2 8
</pre>

<p>&nbsp;</p>

<h3>Ghi chú:</h3>

<p><em>-Nếu có nhiều đoạn ngắn/dài nhất như nhau thì chỉ cần ghi 1 đoạn bất ki.</em></p>

<p><em>-Nếu đoạn con chỉ có 1 phần tử thì chỉ ghi ra 1 số</em>.</p>

<p><em>- Nếu không có đoạn bằng 0 thì ghi kết quả là -1 (chỉ ghi 1 dòng duy nhất).</em></p>
</body></html>